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Description 

FIELD OF THE INVENTION 

The invention relates to an apparatus for and meth- 
od of providing a personalized television program infor- 
mation guide for use in a system comprising means for 
receiving, storing and displaying an electronic informa- 
tion database comprising summary records of forthcom- 
ing television programs, said apparatus comprising 
means for using search information to select records 
from said summary records, and means for storing said 
selected records so as to form said personalized televi- 
sion program information guide. 

BACKGROUND OF THE INVENTION 

An apparatus as disclosed in the opening para- 
graph is disclosed in international patent application 
WO-A-91/00670. In this prior art apparatus, the search 
information to select records from received summary 
records is a list of items which is to be specifically en- 
tered by the user. 

Television systems utilizing downloadable TV pro- 
gram information have also been described, for exam- 
ple, by Insight Telecast, Inc. and in U.S. Patent Nos. US- 
A-4,751,578; US-A-4,706,121 and US-A-4,977,455. 
Using these systems, TV program information can be 
downloaded and stored in a memory to be displayed on 
the television display. U.S. patent No. US-A-5,093,718 
describes a system which can provide such information, 
including graphics and interactive options, over a "fast 
data" path which can be a cable, fibre optic or satellite 
system. 

U.S. Patent No. US-A-5,047, 867 describes an in- 
terface for a TV- VCR system which enables the user to 
enter information concerning the user's favourite televi- 
sion programs. Such information can include program 
name, broadcast channel, starling time, length, repeat 
pattern and whether the user wanted the program re- 
corded. The patent further describes an interface sys- 
tem in which such information can be provided in an in- 
tuitive and easy manner through the television receiv- 
er's display. 

OBJECT AND SUMMARY OF THE INVENTION 

An object of the instant invention is to provide an 
improved user interface for accessing downloaded TV 
program information, which can be continually updated 
and provided either "over the air", over cable or satellite 
transmission paths or other "fast data" paths. 

To that end, the apparatus is characterized in that 
the means to select records comprises: means for se- 
lecting, and indicating preference or dislike for, first se- 
lected records of said summary records; means for stor- 
ing said first selected records along with said indicated 
preference or dislike; and means for analyzing said first 



selected records to isolate said search information. 

With the invention is achieved that the user needs 
only to indicate his preference or dislike for selected 
records. The received summary records are then auto- 

5 matically correlated with the preferences of the user, to 
create at least one program information database based 
upon the results of the correlation. 

In a preferred embodiment, the processor utilizes 
"free text" search techniques to correlate the TV pro- 

10 gram information with the viewer's preferences. Such a 
technique is described in the December, 1986 issue of 
"Communications of the ACM" (Vol. 29, No. 12, pp. 
1229-1239), in an article by Stanfill and Kahle entitled 
"Parallel Free-Text Search On The Connection Machine 

15 System". In this article, the method known as "free text 
search" is described which details a method in which 
seed words are located which can be used to correlate 
information provided in one or more portions of text. An 
overview of this subject is provided by the book "Auto- 

20 matic Text Processing" by Salton, published by Addison- 
Wesley, Reading, 1989 (ISBN 0-201-12227-8). 

BRIEF DESCRIPTION OF THE DRAWINGS 

25 Figure 1 is a block diagram of a system comprising 

a preferred embodiment of the invention; 

Figure 2 is a block diagram describing one of the 

RF decoders shown in Figure 1 ; 

Figure 3 is a block diagram of the processor shown 
30 in Figure 1; 

Figure 4 is a flow diagram illustrating the browsing 

mode; and 

Figure 5 is a flow diagram illustrating the interest 
matcher mode. 

35 

DESCRIPTION OF (PREFERRED) EMBODIMENTS 

The embodiment of the invention described herein 
provides many of the features first described in U.S. Pat- 
40 ent US-A-5,047,867 which is owned by the assignee of 
the instant application and which has common inventor- 
ship with the instant application. The '867 patent de- 
scribes the manner in which portions of memory can be 
used to store various categories of programming infor- 
ms mation. For example, a first memory portion can store, 
in the form of a database, information related to future 
television programs as well as information concerning 
those programs which are preferred by the user. By ac- 
cessing this database, the user can display "Future Pro- 
50 grams" as well as "Favourite Broadcast Programs" us- 
ing a system of advanced menus and displays and an 
expanded channel ring. The techniques for providing in- 
formation from specific databases to the user, described 
in the '867 application can be readily adapted to the dis- 
55 play requirements of the instant invention. 

Figure 1 describes in block diagram form, a pre- 
ferred embodiment of the invention. In this embodiment, 
it is assumed that program material as well as data de- 
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scribing future programming, is provided via a digital 
transmission system which carries compressed audio/ 
video data (for example using the MPEG and MUSICAM 
formats) together with data for providing in text and 
graphic form, information about television shows sched- s 
uled for the forthcoming week (or any other convenient 
period of time). This information is updated periodically. 

The arrangement described in Figure 1 is for exam- 
ple only, and it should be understood that the various 
block elements shown can be separate, or integrated 
into larger apparatus as shown, and still be within the 
province of the invention. 

Digital data comprising A/V (audio/video television 
programs) as well as PID (programming information da- 
ta) are provided to the system at input 2. As described 
in the references, this data can be provided as an RF 
signal either "over the air" or by cable, fibre optic, satel- 
lite or other appropriate means of delivery for such in- 
formation. For purposes of this description, we will as- 
sume that the digital data is provided by a wideband or 
"fast digital* 1 data channel thereby permitting the PID to 
include text and pictorial information related to upcom- 
ing television programs. 

In the embodiment of the invention shown, a VCR 
5 is used in conjunction with a television receiver 40. 
Both the VCR 5 and the receiver have RF decoders, 10 
and 1 5 respectively, which allow a combined display via 
PIP (picture in picture) circuit 30, of two decoded sig- 
nals, or a combination of an "off the air" signal decoded 
by RF decoder 1 5, and a stored program provided by 
tape transport 20. 

Remote control 42 is used by the viewer to control 
the VCR 5 and receiver 40 in known fashion, and also 
provides input keys with which the viewer can indicate 
"liked" or "disliked" programs during the browsing mode 
as described below. 

Each of the decoders functions to demodulate and 
decode or otherwise process the A/V data, as described 
in more detail below. The output of RF decoder 1 0 can 
be recorded by tape transport 20, or passed on to re- 
ceiver 40 via an auxiliary input 22 to receiver 40. 

RF decoder 1 5, separates the PID data provided by 
the RF signal input and provides the PID data to proc- 
essor 35. The A/V data decoded by RF decoder 1 5 is 
switchably coupled, via input 17, to PIP circuit 30 which 
is a known device which can provide two program sourc- 
es and switch input programming between main and PIP 
display formats, to display 25. The PID data is proc- 
essed by processor 35, as described in detail below, in 
conjunction with graphics generator 32, to provide a text 
or graphic output which can be combined with the output 
of PIP 30 in display 25. 

Figure 2 is a more detailed block diagram of RF de- 
coder 1 5. RF decoder 1 0 can be identical to RF decoder 
15. In a fast data channel, data can be provided in the 
form of packets comprising the A/V data in compressed 
form, and the PID data, which can be, in uncompressed 
form. 



The RF signal upon which the digital data is modu- 
lated, for example, is provided to tuner and demodulator 
6 which demodulates and separates the packets. Pack- 
et selector 7, separates the A/V (compressed) packets 
from the PID packets, using techniques well known in 
the digital signal processing art, and provides the com- 
pressed A/V data packets to data decompressor 8 and 
PID data packets to buffer 9. Decompressor 8 decom- 
presses the A/V data to provide audio and video of the 
television programming, via buffer 9, to PIP circuit 30. It 
should be stated here that although the A/V data is pre- 
sented in this example as being digital in form, it could 
also be analog information, thus eliminating the need for 
the packet selector (except to separate the PID digital 
data) and the data decompressor. 

The PID data consists of a TV program information 
data which can contain information about forthcoming 
television programs arranged, for example in data fields 
presenting categories of information. In this manner (as 
described in more detail in the references (identified 
herein), title, start time, length, channel number, repeat 
days, logo or graphic illustration, cost (for pay-per-view), 
number of restarts (for staggered showings), the time 
between starts, the type of program (i.e. drama, come- 
dy, movie etc.), and a text summary of the program com- 
prising a description of the program and other informa- 
tion such as critics comments can be provided. 

Processor 35 is shown in more detail in Figure 3. It 
comprises a CPU 50, programmed to perform memory 
addressing functions necessary to set up and control 
read/write instructions to volatile memory configured in- 
to three sections, to contain respectively a first section 
52, a second section 54 and a third section 56. CPU 50 
also is programmed to accept positive and negative 
feedback from the viewer via remote control 42, and use 
this feedback in conjunction with one or more of the 
memory sections 52, 54, and 56, as described below. In 
addition, CPU 50 is programmed to perform "free text" 
search operations as detailed in the Stanfill and Kahle 
reference identified herein, on data stored in one or 
more of the memory sections 52, 54 or 56. 

In the embodiment described herein, memory sec- 
tion 52 is used to store as a first database, the TV pro- 
gram information data records downloaded as PID as 
described, for example, in the references identified 
herein. Memory section 54 is used to store as a second 
database, records selected from the first database 
which are indicated as "liked" by the user (i.e. for which 
the user provided positive feedback) or "disliked" by the 
user (i.e. for which the user provided negative feed- 
back). 

The '867 patent describes the use of an expanded 
channel ring and display system to allow a user to 
browse through a group of records containing program 
information. These techniques can also be used to dis- 
play the information stored in the first database (as well 
as the other databases described below). While in the 
browsing mode, the viewer can sequentially scan the 
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TV programming information data records stored in the 
first database, by entering a beginning time (t) and chan- 
nel (ch). The first database stores the TV programming 
information in fields so that each record can be ac- 
cessed by time of day (t) and channel (ch). 

Figure 4 is a flow chart which describes the brows- 
ing process. The "liked" or "disliked" indications can be 
made in several ways. The browsing sequence begins 
(step 1 00) when the viewer presses a "start" or "browse" 
button on the remote control 42 which directs CPU 50 
to begin addressing the first database (i.e. memory sec- 
tion 52). The viewer inputs (step 1 05) a channel (ch) and 
a time of day (t) which is then used to index the TV in- 
formation data record in the first database having fields 
which match the chosen (ch) and (t). 

In a manner similar to the display processes de- 
scribed in the '867 patent, the information for the chosen 
data record in first database is displayed (step 110). The 
PIP circuit 30 can also be controlled in known fashion 
by the viewer using remote control 42 and the chosen 
data record can be displayed as text or graphic informa- 
tion superimposed over the pictures provided by PIP cir- 
cuit 30, or can replace the picture provided by PIP circuit 
30 altogether. These modifications are to be understood 
as variations of the invention as described herein. 

Upon viewing the selected TV programming infor- 
mation record, the viewer can then register whether or 
not he "likes" or "dislikes" the displayed selection (step 
115). We use the terms "like" and "dislike" to represent 
any type of positive or negative feedback which the 
viewer might input. For example, a "like" response could 
be made by the viewer pressing a button indicating that 
the program is to be recorded (as described in the '867 
patent). It could also simply be made by the keypress of 
a "like" button on remote control 42. By inputting a "like" 
response (step 125), a flag is set in the record and then 
stored, along with that record, in the second database 
(in memory section 54). A negative response by the 
viewer can similarly be made by pressing a button on 
the remote control 42 marked "dislike" which would set 
a corresponding flag in the record which is stored with 
the record in the second database (step 1 20). The aim 
is to create as the second database a database contain- 
ing only those records, (i.e. TV programs) selected from 
the first database, for which the viewer has a clear pref- 
erence or dislike. 

After registering "like" or "dislike" for a displayed 
record, the user can continue to search records having 
the same channel at different times of the day by (step 
130) incrementing or decrementing (t) and keeping (ch) 
the same or by searching all records having the same 
time of day, but different channels (by incrementing or 
decrementing (ch) and keeping t the same). The newly 
selected (ch) and/or (t) is then used to find a second 
record and display it to the viewer. If the viewer has no 
opinion (i.e. neither "like" or "dislike") she can simply 
press "next/previous"" on remote control 42 to select a 
prior (or subsequent) record. "Liked" can also be record- 
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ed in the second database automatically as the viewer 
watches and/or records television programs in real time. 
In other words, at the option of the viewer, merely watch- 
ing and/or recording a television program for longerthan 
5 a given amount of time (for example, at least 15 min- 
utes), would automatically register as a "like" response 
and cause the record in first database corresponding to 
the selected program, to be stored in the second data- 
base. 

The purpose of developing the second database, is 
to enable the user to develop a personalized TV pro- 
gram information database in a third database stored in 
memory section 56. This third database, could be ac- 
cessed by the viewer via remote control 42, in order to 
allow him to select for viewing, only preferred programs 
which correspond either to forthcoming programs stored 
in the second database and indicated as "liked", or pro- 
grams automatically selected from the first database in 
the interest matcher mode described in Figure 5. 

The user can initiate (step 200) this process either 
by pressing the appropriate button on remote control 42, 
or this mode can be initiated by simply turning on the 
television receiver, or each time the downloaded TV pro- 
gram database is updated. 

After selecting a record stored in the second data- 
base (step 210), the field containing the text summary 
of the record is analyzed (step 21 5) in accordance with 
the "free text" search techniques described in the refer- 
ences identified herein. Unimportant words like "a", 
"the" etc. are removed. The remaining words are re- 
duced to their stems (i.e. prefixes and suffixes are re- 
moved). Each stem in each "liked" record is given a pos- 
itive weight. Each stem in each "disliked" show, which 
is not simultaneously a stem in a "liked" show is given 
a negative weight. With these stems and weights a "sim- 
ple query" is performed over the records provided from 
the first database, i.e. the downloaded TV program da- 
tabase. 

In the "simple query" (step 220), every record in the 
first database is scored (for potential retrieval value) by 
adding up the weights for the word stems it contains. 
The total score is then normalized with respect to the 
length of the respective text record. Additional tech- 
niques can be used to speed up this query, in particular, 
the "surrogate coding" described in the Stanfill & Kahle 
reference identified herein. Those records having the 
highest retrieval values (i.e. weights) are taken as sug- 
gestions and are stored in chronological order along 
with those records actually flagged by the viewer as 
"liked", in the third database. The third database can 
then be accessed by the viewer, as a personalized ver- 
sion of the downloaded TV database initially stored in 
the first database. 

Thus, the invention provides a method for allowing 
the user to correlate his or her preferences, in an auto- 
matic fashion using, for example, "free text" searching 
techniques, in order to generate a personalized version 
of a downloaded TV program database. 
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In case of a two-way interactive system (e.g. two- 
way cable, telephone system etc.) the processor and 
databases of Figure 3 can be located at the headend 
(cable company or telephone company), or be distribut- 
ed between the headend and the TV set. s 

The first database, 52, can be extended to contain 
other things than TV shows (e.g. live performances). If 
their writeup matches the user"s interest, they can also 
be included in the (third) personalized database, 54. 

10 

Claims 

1. An apparatus for providing a personalized televi- 
sion program information guide for use in a system is 
comprising means for receiving (10), storing (52) 
and displaying (25) an electronic information data- 
base comprising summary records of forthcoming 
television programs, said apparatus comprising: 

20 

means (50) for using search information to se- 
lect records from said summary records; and 
means (56) for storing said selected records so 
as to form said personalized television program 
information guide; 25 

characterized in that said means to select records 
comprises: 

means (42) for selecting, and indicating prefer- 30 
ence or dislike for, first selected records of said 
summary records; 

means (52) for storing said first selected 
records along with said indicated preference or 
dislike; 35 
means (50) for analyzing said first selected 
records to isolate said search information. 

2. The apparatus of claim 1 wherein said analyzing 
means comprises means for performing a free-text 40 
search. 

3. A method of providing a personalized television pro- 
gram information guide for use in a system compris- 
ing means for receiving, storing and displaying an 45 
electronic information database comprising sum- 
mary records of forthcoming television programs, 
said method comprising the steps of: 

using (220) search information to select 50 
records from said summary records; and 
storing said selected records so as to form said 
personalized television program information 
guide; 

55 

characterized in that said step to select records 
comprises the steps of: 



selecting (115), and indicating preference or 
dislike for, first selected records of said summa- 
ry records; 

storing (120, 125) said first selected records 
along with said indicated preference or dislike; 
analyzing (215) said first selected records to 
isolate said search information. 

4. The method of claim 3 wherein said step of analyz- 
ing comprises the step of performing a free-text 
search. 



Patentanspruche 

1 . Anordnung zum Schaffen eines personlichen Fern- 
sen prog ramminfo rmationsfuh re rs zum Gebrauch in 
einem System mit Mitteln zum Empfangen (10), 
Speichern (52) und Wiedergeben (25) einer elek- 
tronischen Informationsdatenbank mit einer Zu- 
sammenfassungs-Datensatzen demnachst zu sen- 
dender Fernsehprogramme, wobei diese Anord- 
nung die nachfolgenden Elemente aufweist: 

Mittel (50) zum Gebrauchen von Suchinforma- 
tion zum Selektieren von Datensatzen aus den 
genannten Zusammenfassungs-Datensatzen 
und 

Mittel (56) zum Speichern der genannten se- 
lektierten Datensatze zum Bilden des genann- 
ten personlichen Fernsehprogramminformati- 
onsfOhrers, 

dadurch gekennzeichnet, daG die genannten Mittel 
zum selektieren von Datensatzen die nachfolgen- 
den Elemente aufweisen: 

Mittel (42) zum Selektieren und Angeben eines 
Vorzugs Oder einer Abneigung fur erste selek- 
tierte Datensatze der genannten Zusammen- 
fassungsdatensatze; 

Mittel (52) zum Speichern der genannten er- 
sten selektierten Datensatze zusammen mit 
dem genannten angegebenen Vorzug Oder der 
Abneigung; und 

Mittel (50) zum Analysieren der genannten er- 
sten selektierten Datensatze zum Isolieren der 
genannten Suchinformation. 

2. Anordnung nach Anspruch 1 , wobei die genannten 
Analysierungsmittel Mittel enthalten zum Durchfuh- 
ren einer Freitextsuche. 

3. Verfahren zum Schaffen eines personlichen Fern- 
sehprogramminformationsf uhrers zum Gebrauch in 
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einem System mit Mitteln zum Empfangen, Spei- 
chern und Wiedergeben einer elektronischen Infor- 
mationsdatenbank mit Zusamennfassungsdaten- 
satzen demnachst zu sendender Fernsehprogram- 
me, wobei dieses Verfahren die nachfolgenden Ver- 
fahrensschritte umfaGt: 

- das Gebrauchen (220) von Such information 
zum Selektieren von Datensatzen aus den ge- 
nannten Zusammenfassungsdatensatzen und 

das Speichern der genannten selektierten Da- 
tensatze zum Bilden des genannten personli- 
chen Fernsehprogramminformationsfuhrers; 

dadurch gekennzeichnet, daG der genannte Ver- 
fahrensschritt zum Selektieren von Datensatzen 
die nachfolgenden Verfahrensschritte umfaGt: 

das Selektieren (115) und Angeben eines Vor- 
zugs Oder einer Abneigung fur erste selektierte 
Datensatze der genannten Zusammenfas- 
sungsdatensatze; 

das Speichern ( 1 20, 1 25) der genannten ersten 
selektierten Datensatze zusammen mit dem 
genannten angegebenen Vorzug oder der Ab- 
neigung; und 

das Analysieren (215) der genannten ersten 
selektierten Datensatze zum Isolieren der ge- 
nannten Such information. 

4. Verfahren nach Anspruch 3, wobei der genannte 
Verfahrensschritt der Analyse den Verfahrens- 
schritt der Durchfuhrung einer Freitextsuche um- 
faBt. 



Revendications 

1. Appareil pour fournir un guide d'informations de 
programmes de television personnalise a utiliser 
dans un systeme comprenant des moyens pour re- 
cevoir (10), stocker (52) et afficher (25) une base 
de donnees d'informations electron ique compre- 
nant des enregistrements recapitulatifs des pro- 
grammes de television a venir, ledit appareil 
comprenant : 

des moyens (50) pour utiliser les informations 
de recherche pour selectionner des enregistre- 
ments parmi lesdits enregistrements recapitu- 
latifs, et 

des moyens (56) pour stocker lesdits enregis- 
trements selectionnees de facon a constituer 
ledit guide d'informations de programmes de 
television personnalise; 



caract6ris6 en ce que lesdits moyens pour selec- 
tionner des enregistrements comprennent : 

des moyens (42) pour selectionner, et indiquer 
s une preference ou une aversion pour les pre- 

miers enregistrements selectionnes desdits 
enregistrements recapitulatifs; 
des moyens (52) pour stocker lesdits premiers 
enregistrements s6lectionn6s avec ladite pre- 
10 ference ou aversion indiquee, et 

des moyens (50) pour analyser lesdits premiers 
enregistrements selectionnes afin d'isoler les- 
dites informations de recherche. 

*5 2. Appareil suivant la revendication 1 , dans lequel les- 
dits moyens d'analyse comprennent des moyens 
pour effectuer une recherche de texte libre. 

3. Proc6de pour fournir un guide d'informations de 
20 programmes de television personnalise a utiliser 

dans un systeme comprenant des moyens pour re- 
cevoir, stocker et afficher une base de donnees d'in- 
formations electron ique comprenant des enregis- 
trements recapitulatifs des programmes de telSvi- 
25 sion a venir, ledit precede comprenant les etapes 
consistant a : 

utiliser (220) des informations de recherche 
pour selectionner des enregistrements parmi 
30 lesdits enregistrements recapitulatifs, et 

stocker lesdits enregistrements s6lectionn6s 
de facon a former ledit guide personnalise d'in- 
formations de programmes de television; 

35 caracterise en ce que ladite etape de selection des 
enregistrements comprend les etapes suivantes : 

selectionner (115), et indiquer une preference 
ou une aversion pour les premiers enregistre- 
40 ments seiectionn6s desdits enregistrements 

recapitulatifs; 

stocker (120, 125) lesdits premiers enregistre- 
ments selectionnes avec ladite preference ou 
aversion indiquee, et 
45 - analyser (215) lesdits premiers enregistre- 
ments selectionnes afin d'isoler lesdites infor- 
mations de recherche. 

4. Procede suivant la revendication 3, dans lequel la- 
50 dite etape d'analyse comprend I'etape de recherche 

de texte libre. 
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